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1 .  INTRODUCTION 


This  is  the  final  report  of  a  project  by  Computer 
Corporation  of  America  (CCA)  to  design  and  implement  a 
prototype  Spatial  Data  Management  System  (SDMS)  —  a 
.unique,  man-machine  interface  that  provides  a  uniform 
means  of  accessing  different  kinds  of  computerized  infor¬ 
mation.  SDMS  is  a  computer-based  tool  that  uses  graphical 
symbols  to  convey  information.  SDMS  merges  the  visual 
power  of  symbols  with  the  information-handling  facilities 
of  a  conventional  database  management  system  (DBMS) .  It 
provides  a  highly  effective  means  for  people  who  are  not 
data  processing  professionals  to  organize  and  access  a 
database. 

Spatial  data  management  is  a  technique  for  organizing 
and  retrieving  information  by  representing  and  positioning 
it  graphically.  Data  are  viewed  through  color  displays. 
The  displays  show  flat  "data  surfaces"  on  which  pictorial 
representations  of  the  data  are  arranged.  The  SDMS 
"Graphical  Data  Surface"  (GDS)  is  the  collection  of  all 
the  data  surfaces,  or  all  the  pictures  that  the  user  can 
access.  SDMS  automatically  creates  these  pictures  from 
data  stored  by  the  DBMS. 

The  user  can  traverse  the  data  surfaces  or  "zoom" 
into  an  image  to  obtain  greater  detail.  This  approach 
permits  many  types  of  questions  to  be  answered  without 
requiring  the  use  of  a  keyboard.  A  conventional  query 
language  is  also  provided. 

Spatial  data  management  is  motivated  by  the  needs  of 
a  growing  community  of  people  who  need  to  access  informa¬ 
tion  through  a  DBMS  but  are  not  trained  in  the  use  of  such 
systems.  A  database  viewed  through  SDMS  is  more  accessi¬ 
ble  and  its  structure  is  more  apparent  than  when  viewed 
through  a  conventional  DBMS.  Users  of  conventional  DBMSs 
can  access  data  only  by  asking  questions  in  a  formal  query 
language.  In  contrast,  users  of  SDMS  benefit  from  the 
ability  to  access  computer-resident  information  while 
retaining  a  familiar,  visual  orientation. 

By  presenting  information  in  a  natural,  spatial 
framework,  SDMS  encourages  browsing  and  requires  less 
knowledge  of  the  contents  and  organization  of  the  data¬ 
base.  Thus,  a  user  can  find  the  information  he  needs 
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without  having  to  specify  it  precisely  or  know  exactly 
where  in  the  database  it  is  stored.  Users  can  easily 
organize,  locate,  and  handle  a  great  deal  of  information 
of  different  types. 

Other  documents  have  described  the  progress  of  the 
SDMS  project  (see  the  bibliography,  in  Section  4) .  The 
rest  of  this  document  adds  the  following  information: 

*  Section  2  describes  the  transfer  of  SDMS  from  its 
development  environment  at  CCA  to  a  demonstration 
environment  at  the  Demonstration  and  Development  Facil¬ 
ity  of  DARPA's  Cybernetics  Technology  Office  (CTO). 

«  Section  3  describes  our  initial  efforts  towards  design¬ 
ing  and  implementing  a  system  to  provide  improved 
methods  of  training  tactical  decision  makers  and  keep¬ 
ing  them  well  trained. 


1 

1 
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2.  SDMS/CTO  PRODUCT  INTEGRATION 


In  this  phase  o£  our  effort,  we  transferred  SDMS  from 
its  development  environment  to  a  demonstration  environ¬ 
ment.  In  addition,  we  optimized  the  system  for  effective 
demonstrations  of  SDMS,  as  well  as  other  CTO  products. 
Specifically,  we: 

♦  Transferred  the  physical  SDMS  hardware  and  software 
from  Cambridge  to  Washington. 

«  Enhanced  the  hardware  and  software  to  provide  more 
effective  demonstration  of  SDMS  and  other  products. 

«  Located  and  corrected  errors  in  the  SDMS  software. 

♦  Trained  and  supported  the  CTO/DDF  staff  on  relevant 
aspects  of  SDMS. 

«  Integrated  other  CTO  products  with  SDMS. 

t  Demonstrated  SDMS  to  potential  users,  as  directed  by 
ARPA/CTO. 

Details  of  these  tasks  are  provided  in  the  following  sub¬ 
sections. 

This  effort  has  demonstrated  clearly  that  UNIX-based 
products  can  be  integrated  easily  to  run  under  SDMS.  The 
resulting  demonstration  makes  clear  the  value  of  such  an 
integrated  system  for  rapid  decision  making,  where  access 
to  large  amounts  of  information  is  necessary. 


2.1  Physical  Transfer  of  SDMS 


Physical  transfer  of  the  equipment  was  accomplished 
by  a  commercial  moving  company.  De-installation  and  rein¬ 
stallation  were  accomplished  primarily  by  the  computer 
vendor,  with  some  assistance  by  CCA  personnel.  No  major 
problems  were  encountered. 
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2.2  Hardware  and  Software  Enhancement 


The  original  SDMS  hardware  was  enhanced  by  the  pro¬ 
curement  of  an  Audio/Video  electronic  switcher,  which 
allowed  programs  running  on  the  SDMS  computer  to  dynami¬ 
cally  select  the  sources  and  destinations  of  audio  and 
video  signals  during  a  demonstration.  This  hardware  was 
supported  by  software  developed  by  CCA,  which  allowed  use 
of  the  switcher  at  three  levels: 

ih  Direct  access  to  low  level  switches  was  provided  by 
routines  implementing  switcher  primitives. 

«  A  higher  level  of  functionality  was  provided  by  rou¬ 
tines  that  provided  symbolic  access,  through  configur¬ 
able  tables  to  switch  lines,  and  groups  of  lines,  logi¬ 
cally. 

♦  The  highest  level  of  support  allowed  access  to  the 
second  level  functionality  through  typed  commands. 
This  level  also  allowed  simple  modification  of  the  con¬ 
figuration  tables  through  standard  text  editors. 

This  support  enhanced  the  demonstration  capability  of  the 
CTO/DDF,  as  well  as  simplified  the  integration  of  CTO  pro¬ 
ducts.  Additional  software  enhancement,  resulting  from 
the  writing  of  an  Ann  Arbor  4080  simulator,  allowing  the 
PRESS  program  to  run  under  SDMS  with  minimal  difficulty. 


2.3  Location  and  Correction  of  Errors 


A  standard  error-logging  procedure  was  established 
and  made  accessible  through  SDMS.  All  known  errors  were 
cataloged,  and  a  number  of  major  problems  corrected. 


2.4  CTO/DDP  Staff  Training  and  Support 


CTO/DDP  staff  and  Washington-based  CCA  staff  were 
trained  in  a  three-day  seminar  held  after  SDMS  was 
installed  in  Washington.  Numerous  informal  sessions  were 
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held  subsequently  and  CTO/DDF  staff  were  supported  in 
response  to  specific  needs. 


2.5  Product  Integration 


The  products  listed  in  the  original  proposal  were 
integrated  with  SDMS.  This  integration  consisted  of 
creating  an  SDMS  data  surface,  providing  relevant  images 
at  various  points  on  the  data  surface,  and  arranging  for 
the  activation  of  the  specific  products  associated  with 
the  different  images,  when  the  image  was  selected  by  zoom¬ 
ing  in  on  it.  Additionally,  products  were  deactivated 
automatically,  as  directed  by  SDMS  mechanisms.  In  the 
rest  of  this  section,  we  describe  the  results  of  integrat¬ 
ing  the  products  listed  in  the  original  proposal. 

1.  EWAMS  was  successfully  integrated  with  SDMS.  After 
invocation  via  an  SDMS  port,  the  EWAMS  imagery  is 
displayed  on  the  projection  TV  system  as  well  as  on 
the  SDMS  monitors.  Input  for  EWAMS  is  accepted  from 
the  SDMS  keyboard. 

Integration  was  accomplished  by  using  the  video/audio 
switcher  to  make  the  Tektronix  4027  image  generated  by 
EWAMS  appear  on  the  appropriate  SDMS  screens.  Stan¬ 
dard  UNIX  facilities  were  used  to  switch  the  input 
stream  to  the  SDMS  keyboard,  so  no  modification  to 
EWAMS  code  was  required. 

2.  PRESS  was  successfully  integrated  with  SDMS.  This 
integration  was  accomplished  by  providing  an  Ann  Arbor 
4080  simulator  running  on  the  SDMS  graphics  hardware 
and  by  simulating  the  4080  keyboard  through  the  SDMS 
keyboard. 

It  should  be  noted  that  the  data-gathering  portion  of 
PRESS  does  not  operate  reliably,  due  to  unresolved 
problems  in  PRESS  itself.  Therefore,  the  status  of 
PRESS  sliould  be  checked  prior  to  any  demonstration, 
and  the  data-gathering  portion  restarted  if  necessary. 

3.  JEx££lLtlYe  flicia  Isjl.  Crisis  Management  was  successfully 
integrated  with  SDMS.  Integration  was  accompliched  by 
providing  four  selection  ports  on  SDMS,  corresponding 
to  the  four  components  of  EXECAIDS.  Invocation  of  any 
of  these  ports  caused  execution  of  the  appropriate 
program  and  switching  of  the  resulting  Tektronix  4027 
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output  to  the  SDMS  displays. 

4.  The  liiJuLa  Rapid  Reader  was  successfully  integrated 
with  SDMS.  As  integrated,  it  drives  a  Tektronix  4027 
whose  output  is  switched  to  the  SDMS  monitor. 

5 .  At  the  request  of  ARPA/CTO,  the  Group  Decision  Aid  was 
not  integrated.  This  decision  v/as  made  since  the  pro¬ 
duct  requires  several  terminals  for  its  use,  and  no 
effective  way  could  be  seen  to  demonstrate  it  in  the 
current  SDMS  environment. 

6.  Soviet  Executive  Decision  Aids  was  successfully 
integrated  with  SDMS,  It  operates  in  the  same  manner 
as  the  Executive  Aids  for  Crisis  Management  described 
earlier. 

7.  ler.roxisjp  Research  snd  Analysis  Program  (TRAP)  was  not 
integrated,  at  the  request  of  ARPA/CTO. 

8.  £as£d  interactive  Maps  was  not  integrated, 
since  the  requisite  hardware  was  not  provided.  A  sub¬ 
set  of  this  capability  could  be  provided  through  the 
CTO  Managerial  and  Technical  Videodisk  described 
below. 


9.  Haxina  Carps  Corobat  Readiness  EvjalaatlQns  Sy.&Lem 
(MCCRESS)  was  not  integrated,  at  the  request  of 
ARPA/CTO.  The  decision  resulted  from  the  non¬ 
interactive  operation  of  MCCRESS,  which  made  it  of 
limited  interest  in  the  SDMS  environment. 


10.  The  integration  of  Managerial  and  Tecdnigal  Video- 
disk  was  performed  by  making  a  general  interface  from 
SDMS  to  videodisk.  The  demonstration  invocation  pro¬ 
vided  in  SDMS  allowed  single  frame  stepping  and  con¬ 
tinuous  mode  sound  and  picture  presentation  of 
selected  portions  of  the  vendor-supplied  demonstration 
videodisk.  The  videodisk  image  was  presented  on  the 
projection  TV  screen. 

11.  Scoring  Rule  was  successfully  integrated  with  SDMS. 
This  product  drove  the  Tektronix  4027,  whose  image  was 
switched  to  the  SDMS  displays.  During  integration  of 
this  product,  a  number  of  program  and  database  errors 
were  encountered  in  the  original  product.  It  is  sug¬ 
gested  that  any  demonstration  be  carefully  rehearsed 
to  avoid  these  problems 

12.  OPINT.  BAMf  DECISION,  and  hier  (INFER)  were  success¬ 
fully  integrated  with  SDMS.  The  output  they  generated 
to  the  Tektronix  4027  screen  was  switched  to  the  SDMS 
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displays  at  invocation.  A  number  of  problems  were 
encountered  in  testing  the  programs  as  delivered,  and 
it  is  suggested  that  any  demonstration  involving  them 
be  carefully  rehearsed. 

13.  Huacan/ Job/Probability  Estimators  was  not  integrated, 
since  the  code  was  not  provided  to  CCA. 

Steamer  was  not  integrated,  since  the  working  code  was 
not  provided  to  CCA. 


14. 
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3.  COMPUTER-AIDED  TRAINING  OF 
TACTICAL  DECISION  MAKERS 


Since  the  discovery  that  guns  are  more  effective  than 
swords,  there  has  been  a  continuing  evolution  of  improved 
technology  in  armed  conflict.  In  many  cases,  this  evolu¬ 
tion  has  made  it  physically  easier  to  use  modern  military 
systems  but  more  complicated  to  make  decisions.  This 
increased  complexity  of  decision-making  arises  from 
several  things; 

A  The  increased  delivery  speed  of  modern  weapons  reduces 
the  available  decision  time. 

«  The  increased  range  of  modern  weapons  and  sensors 
increases  the  number  of  threats  that  must  be  considered 
simultaneously. 

«  The  increased  destructive  power  of  modern  weapons 
extracts  severe  penalties  for  a  single  mistake,  so 
correctness  of  response  is  vital. 


These  characteristics  of  modern  weapons  most  severely 
affect  tactical  decision  makers.  Such  people  frequently 
must  make  correct  decisions  —  involving  consideration  of 
large  numbers  of  threats  and  response  options  —  within  a 
few  seconds. 

In  addition  to  the  direct  effects  of  technology, 
there  is  a  more  subtle  effect.  In  tactical  decision  mak¬ 
ing,  the  technology  stands  between  the  decision  maker  and 
the  world  he  affects.  Factors  like  good  eyesight  and  per¬ 
sonal  strength,  though  vital  to  the  swordfight,  are  of 
little  use  to  the  officer  dealing  with  sonar  screens  and 
radar  signatures.  The  contemporary  officer  must  have  a 
good  understanding  of  the  capabilities  and  limitations  of 
the  technology  he  commands. 

In  this  report,  we  present  initial  efforts  towards 
designing  and  implementing  improved  methods  of  training 
tactical  decision  makers  and  keeping  them  well  trained. 
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3.1  Problem 


In  this  section,  we  focus  on  the  problem  of  training 
a  Tactical  Action  Officer  (TAO) .  In  the  United  Stated 
Navy,  a  TAO  makes  the  tactical  decisions  for  a  small  group 
of  ships,  submarines  and  aircraft  assigned  to  a  specific 
mission.  Generally,  the  orders  given  by  the  TAO  result  in 
the  use  of  sensors  or  weapons  without  being  further 
reviewed  by  senior  officers.  There  are  four  aspects  of 
training  a  TAO: 

♦  Development  of  abstract  knowledge  of  weapons,  sensors, 
and  doctrine  —  both  the  TAO's  and  those  of  potential 
opponents. 

♦  Practice,  where  the  abstract  knowledge  is  applied  to 
real  or  simulated  problems. 

e  Review  and  revision,  where  new  information  is  presented 
and  old  information  is  reviewed, 

e  Practice  of  new  material,  so  that  it  is  incorporated 
into  the  already  acquired  skills. 


The  first  and  third  items  primarily  involve  present¬ 
ing  information  to  the  TAO.  They  seem  to  be  handled  ade¬ 
quately  by  a  traditional  classroom/textbook  environment. 
The  second  and  fourth  items,  however,  involved  practice  in 
applying  new  knowledge  and  developing  new  skills. 

When  conducted  in  a  real,  operational  environment, 
practice  has  two  primary  problems; 

«  It  is  very  expensive,  involving  thousands  of  men  and 
millions  of  dollars  worth  of  equipment. 

t  It  does  not  serve  the  TAO's  pedagogical  needs,  since 
exercises  generally  are  driven  by  more  pragmatic  con¬ 
cerns  (e.g.,  testing  new  weapons  systems). 


Because  of  the  high  cost,  TAOs  get  very  little  real- 
world  practice.  Because  of  the  non-pedagogical  approach, 
the  practice  the  TAO  does  receive  has  limited  value. 
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3.2  Solution 


In  this  section,  we  summarize  an  approach  for  provid¬ 
ing  relevant,  inexpensive  practice  for  the  TAO  training 
environment.  In  the  first  part  of  our  effort,  we  investi¬ 
gated  an  alternative  to  actual  practice:  computer-based 
simulation.  The  modern  tactical  environment  is  in  many 
ways  ideally  suited  to  this  approach.  As  noted  earlier, 
much  of  the  TAO's  information  is  obtained  indirectly  via 
displays  and  text.  Because  of  this,  it  is  not  difficult 
to  simulate  the  important  aspects  of  the  sensory  environ¬ 
ment. 


In  our  effort,  we  have  focused  on  a  simulation  of  one 
portion  of  the  TAO's  environment:  antisubmarine  warfare. 
The  simulation  runs  on  a  $2000  personal  computer.  By  con¬ 
necting  two  of  these  computers  (which  can  be  connected  via 
ordinary  telephone  lines  over  long  distances) ,  TAOs  can 
practice  at  very  low  cost. 

In  addition  to  being  less  expensive,  the  personal 
computer  and  associated  hardware  are  extremely  portable. 
A  complete  system,  requiring  only  a  standard  wall  plug  and 
telephone  jack,  can  be  accommodated  in  an  oversized 
briefcase. 

The  second  part  of  our  effort  was  to  develop  ways  of 
generating  problems  for  practice.  Each  of  these  problems 
would  exercise  specific  pieces  of  knowledge  that  a  student 
had  just  learned,  and  would  require  the  use  of  only  the 
knowledge  the  student  had  previously  learned. 

The  results  of  this  effort  were  the  selection  of  a 
minimal  but  comprehensive  set  of  problems,  the  exploration 
of  several  aspects  of  an  integrated,  knowledge-based  sys¬ 
tem,  and  the  creation  of  descriptions  of  specific  algo¬ 
rithms  for  scenario  generation. 


3.3  Example  Session 


In  this  section,  we  present  an  example  of  the 
integration  of  simulation  and  scenario  generation  into  an 
effective  training  system.  SSN  (Simulated  Antisubmarine) 
is  the  simulation  component  of  the  system,  and  is  based 
upon  a  commercially-available  game.  TAO  (Trainable/ 
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Tactical  Automated  Opponent)  is  the  actual  training  por¬ 
tion  of  the  system.  It  includes  an  automated  opponent, 
scenario  generation,  and  a  student  model. 

The  next  few  pages  show  a  hypothetical  session  with  a 
fully  implemented  SSN/TAO  system.  The  student  would  see 
what  is  shown  in  the  figures.  In  this  session,  the  stu¬ 
dent  is  learning  about  search  strategies  for  locating  sub¬ 
marines.  After  text  has  been  presented,  he  is  encouraged 
to  use  what  he  has  learned  in  practice  problems. 

The  equipment  required  for  this  session  includes  a 
personal  computer  —  used  for  text  presentation  and  for 
the  simulation  —  and  a  moderately  large,  central  computer 
on  which  the  problem  generation  software  is  run. 

In  Figure  3.1,  the  student  is  initiating  an  SSN/TAO 
session.  Since  the  system  remembers  where  the  student  is 
in  the  lesson  plan,  it  starts  without  further  interaction. 
The  student  presses  the  carriage  return  key  on  his  termi¬ 
nal. 


WELCOME  TO  SSN/TAO I 

THE  CURRENT  UNIT  WILL  BE  ABOUT  HOW  TO  SELECT 
SEARCH  STRATEGIES  FOR  LOCATING  SUBMARINES. 

ONE  OF  THE  SIMPLEST  SITUATIONS  ARISES  WHEN 
ONE  SUBMARINE  IS  SEARCHING  FOR  ANOTHER 
WITHIN  A  RESTRICTED  AREA  .... 


Figure  3.1  Screen  1 


More  text  is  presented  (Figure  3.2).  This  material 
could  be  presented  equally  well  in  printed  form.  However, 
the  low  cost  and  ease  of  update  of  having  the  text  stored 
on  the  personal  computer  would  make  use  of  the  computer 
desirable  in  practice. 

The  student  can  read  more  pages  by  pressing  return, 
or  he  can  go  back  one  page  at  a  time  by  pressing  "B. "  The 
student  continues  reading  pages  through  many  more  screens 
until;  the  student  presses  return. 

In  Figure  3.3,  the  student  is  presented  with  a  gen¬ 
erated  scenario  that  will  exercise  some  facet  of  the 
information  he  has  just  been  taught.  The  boxed  areas  show 
sections  generated  by  the  computer  —  indicating  the  great 


■ 
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The  student,  having  forgotten  the  relevant  attributes 
of  his  platform,  the  "Permit,"  asks  for  a  display  by  typ¬ 
ing  "look  at  Perml."  The  requested  information  about  the 
student's  platform  is  displayed  (Figure  3.4).  This 
display  is  generated  entirely  within  the  personal  com¬ 
puter.  The  student  presses  return. 

The  student  is  returned  to  the  scenario  parameters 
(Figure  3.5).  The  student  types  "READY"  and  presses 
return. 

The  student's  submarine  is  shown  at  the  beginning  of 
the  practice  (Figure  3.6).  The  opposing  submarine  does 
not  appear,  since  the  student  does  not  know  its  location. 
The  student  allows  this  submarine  to  continue  at  its 
current  speed  and  course  by  typing  nothing. 


I 
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PERMl 

SHIPNAME  =  PERMIT 
SHIPTYPE  *  SSN 
DETECTION-ABILITY  =  10 
PASSIVE-SONAR-RANGE  =  10 
ACTIVE-SONAR-RANGE  =  20 
MAXIMUM-SPEED  =  6 
TURNRATE  *  60 
NOISE- LEVEL- INVERSE  =  5 
NTDS  »  NO 
HELICOPTERS  =  0 


Figure  3.4  Screen  4 


NOW  THAT  YOU'VE  READ  ABOUT  SEARCH  STRATEGIES, 
LET'S  TRY  OUT  WHAT  YOU'VE  LEARNED: 

YOU'RE  IN  COMMAND  OF  A  L  '  1 

YOUR  GOAL  IS  TO  DETECT  THE  SUBMARINE  IN  AS  | 
LITTLE  TIME  AS  POSSIBLE. | 

YOU  ENTER  FROM  THE  L~  I 

TYPE  "READY"  WHEN  YOU'RE  READY  TO  PLAY,  OR 
"LOOKAT  SHIPNAME"  TO  SEE  INFORMATION  ON  A 
PARTICULAR  SHIP. 


Figure  3.5  Screen  5 


The  student,  now  being  potentially  in  range  of  the 
opposing  submarine,  turns  on  his  action  sonar,  thus 
increasing  his  detection  range.  This  also  instantly 
causes  him  to  be  detected  by  the  opponent.  The  opponent 
submarine  either  must  must  be  near  the  "bottom"  of  the 
area  or  has  been  traveling  at  less  than  maximum  speed. 

In  Figure  3.7,  the  student  has  typed  a  "C  22S"  com¬ 
mand  to  change  course  to  heading  22S  degrees.  The  heading 
change  requires  some  time  to  take  effect. 

In  Figure  3.8,  the  student  catches  the  opponent 
ing  to  sneak  across  the  southern  edge  of  the  area. 


try- 
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In  Figure  3.9,  the  student  has  typed  "C  120"  to 
change  course  to  follow  the  opponent. 

The  student  "wins"  (Figure  3.10),  since  he  tracked 
the  opponent  for  the  required  amount  of  time.  Though  the 
student  was  successful,  the  system  noticed  that  he  forgot 
to  turn  off  his  active  sonar  after  a  detection.  Because 
this  which  was  part  of  the  doctrine  presented,  the  system 
redisplays  the  appropriate  part  of  the  doctrine. 


This  completes  the  detailed  example.  If  we  were  to 
follow  the  practice  for  more  cycles,  we  would  notice 
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several  things: 

♦  Each  problem  is  unique  -  there  are  virtually  no  dupli- 
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cations. 

«  Even  when  several  successive  problems  test  the  same 
knowledge  fragment,  they  generally  are  quite  different. 

e  Problems  seem  to  increase  in  difficulty  during  a  given 
session.  This  arises  because  the  problem  selection 
algorithm  starts  with  the  most  general  cases  and  then 
moves  toward  more  specific  situations. 


3.4  System  Model 


In  this  section,  we  present  a  brief,  two-level  model 
of  the  integrated  system.  This  model  is  presented  in  the 
form  of  a  structured  diagram  with  some  explanatory  tests. 
The  diagrams  consist  of  two  basic  elements:  boxes,  which 
are  processes,  and  lines,  which  represent  flow  of  informa¬ 
tion.  The  lines  are  further  subdivided  into: 

1.  Inputs  -  representing  data  to  be  transformed  by  the 
process.  They  always  enter  the  left  side  of  a  box. 

2.  Controls  -  representing  the  information  used  to  make 
decisions.  They  always  enter  at  the  top. 

3.  Outputs  -  representing  the  results  of  a  process.  They 
exit  at  the  right  of  a  box, 

4.  Mechanisms  -  the  means  of  the  implementation  of  a  pro¬ 
cess.  They  enter  from  the  bottom  of  a  box. 


Figure  3.11  is  a  high  level  model  of  the  system,  from 
the  program's  viewpoint. 

Present  Lesson  causes  a  single,  selected  lesson  to  be 
presented  to  the  student.  The  selection  is  controlled  by 
a  combination  of  the  lesson  plan  and  the  results  of  the 
preceding  practice.  Information  about  the  contents  of  the 
lesson  are  passed  to  subsequent  processes.  This  process 
is  implemented  entirely  on  the  personal  computer,  although 
some  of  its  controls  come  from  the  TAO  computer. 


Generate  Scenarios  creates  a  specific  scenario  that 
will  test  a  specific  fragment  of  knowledge  from  the 
current  lesson.  It  does  this  by  applying  information 
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Figure 


3 .11  Program  View 


Top  Level 


pfrfqrmance  info 
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about  the  current  lesson  and  the  student's  performance  on 
the  previous  scenario,  to  select  a  skeleton  scenario  from 
the  scenario  library.  The  scenario  generation  strategy  is 
then  used  to  create  a  specific  scenario.  If  the  perfor¬ 
mance  information  applied  to  the  scenario  generator's 
internal  model  of  the  student  indicates  that  the  student 
has  had  sufficient  practice  v/ith  the  current  lesson,  then 
the  present  lesson  process  requests  that  the  next  lesson 
begins.  This  process  is  implemented  on  the  TAG  computer, 
and  makes  heavy  use  of  the  student  model. 

SSN  is  the  process  where  practice  actually 
occurs.  A  specific  scenario  is  used  with  an  SSN  simula¬ 
tion.  The  student  and  Automated  Opponent  then  provide 
control  information  that  directs  the  flow  of  play.  This 
process  is  implemented  in  two  places.  The  SSN  simulation 
runs  on  the  personal  computer,  while  the  automated 
opponent  portion  is  part  of  the  TAG  component  and  executes 
on  the  TAG  computer. 


3.4.1  Present  Lesson 


fiat  Next  in  Plan  selects  the  next  lesson  in  the  les¬ 
son  plan,  based  on  an  external  request  for  a  view-lesson. 
If  there  are  no  more  lessons,  it  indicates  that  the  end  of 
the  course  has  been  reached.  A  lesson-ID  is  normally  out¬ 
put. 


Present  uses  the  lesson-ID  to  select  the 
appropriate  text  from  the  lesson  library,  which  is  then 
presented  to  the  student.  When  the  student  indicates  com¬ 
pletion  of  the  lesson,  the  lesson-ID  is  passed  to  the  next 
process. 

iiai  juSL&ssm  Infomatign  Ion  scenario  Cejie.xAtpj:  uses 
the  lesson-ID  to  select  and  output  the  TAD  encoded  form  of 
the  lesson. 


3o4.2  Generate  Scenarios 


Select  Skeleton  Scenario  selects  a  specific  scenario 
from  the  scenario  library,  based  upon  the  piece  of 
knowledge  chosen  to  be  exercised.  The  choice  of  the  piece 
of  knowledge  depends  upon  performance  information,  the 
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Figure  3.13  Program  View  — 
Generate  Scenarios 


Decomposition  of 
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sequencing  strategy,  and  information  supplied  as  part  of 
the  lesson.  If  no  piece  of  knowledge  needs  further  exer¬ 
cise,  a  request  is  generated  to  proceed  to  the  next  les¬ 
son. 


Instantiate  Scenario  takes  a  general,  skeleton 
scenario  and  makes  it  into  a  specific  scenario.  It  does 
this  by  selecting  values  for  variables,  as  well  as  select¬ 
ing  among  alternative  expressions.  Lesson  information  and 
a  value  strategy  control  the  choices  made. 

Send  Scenario  to  SSN  packages  the  specific  scenario 
information  in  a  form  acceptable  to  the  SSN  simulation  and 
ships  it  out  over  the  communications  line. 

Sfii  il£  Scenario  Interaftliy  puts  the  specific  scenario 
in  the  internal  form  required  by  the  TAG. 


3,4.3  Play  SSN 


ii&  Initial  Automated  Pppansjit  Cfiaditioas  estab¬ 
lishes  the  beginning  context  and  termination  rules  from 
the  specific  scenario  generated  for  the  Automated 
Opponent. 

Update  Automated  Opponent  WOlId  keeps  changing  the 
Automated  Opponent's  model  of  the  SSN  situation  in 
response  to  SSN  changes  sent  to  it. 

Generate  Automated  Opponent  Qj:^sJl£.  generates  SSN- 
format  orders  in  response  to  the  current  TAO  world  model, 
using  the  Automated  Opponent  knowledge  base. 

SSN  is  the  simulation  running  on  the  personal  com¬ 
puter.  It  accepts  "orders"  from  the  student  and  opponent 
and  then  computes  the  effects  of  the  orders  in  the  simu¬ 
lated  environment. 


3.5  Conclusions 


Our  experience  with  implementing  a  personal, 
computer-based,  tactical  environment  simulation  led  us  to 
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Figure  3,14  Program  View 


Decomposition  of  Play  SSN 


[AUTOMATED 
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draw  several  conclusions; 

t  The  current  generation  of  personal  computers  (Apple  II/ 
TRS80I/  II,  III,  etc)  are  barely  adequate  to  implement 
interesting  tactical  simulations.  The  primary  problem 
is  insufficient  memory,  both  internally  and  in  the  lim¬ 
ited  capacity  of  floppy  disks. 

«  The  next  generation  of  personal  computers  clearly  will 
be  adequate  for  tactical  simulation  training, 

«  However,  development  of  simulation  software  should  be 
done  on  larger  systems.  Both  this  generation  and  the 
next  generation  of  personal  computers  are  inadequate 
for  serious  development. 

♦  Personal,  computer-based  simulation  can  be  very  cost- 
effective  in  the  training  environment.  It  should  be 
pursued  aggressively  by  the  armed  services. 


In  the  area  of  automated  problem  generation,  we  offer 
several  conclusions: 

e  Automated  problem  generation  is  probably  feasible  if  a 
very  well  structured  knowledge  representation  is 
chosen. 

^  Acquisition  of  highly  structured  knowledge  bases  from 
non-programmers  is  a  reasonable  goal.  This  would  be 
very  valuable  in  automating  many  training  functions. 

«  Further  effort  in  knowledge-based  systems  for  training 
should  emphasize  an  integrated  systems  approach,  rather 
than  attack  isolated  problems. 

♦  The  knowledge  representation  used  in  our  work  (HIPRS) 
deserves  further  exploration, 

*  Automated  problem  generation  requires  a  large  computer 
system.  It  is  clearly  not  feasible  on  today's  personal 
computers. 
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